//#include<iostream>
//using namespace std;
//int Number_Factor_Sum(int n)
//{
//	int sum = 0;
//	for (int i = 1; i < n; i++) {
//		if (n % i == 0) {
//			sum += i;
//		}
//	}
//	return sum;
//}
//int main()
//{
//	int t;
//	cin >> t;
//	while (t--) {
//		int n;
//		cin >> n;
//		int ret = Number_Factor_Sum(n);
//		cout << ret << endl;
//	}
//	return 0;
//}
#include<iostream>
using namespace std;
const int N = 500011;
int arr[N];
int main()
{
	for (int i = 1; i <= 250000; i++) {
		for (int j = 2 * i; j <= 500000; j += i) {
			arr[j] += i;
		}
	}
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		cout << arr[n] << endl;
	}
	return 0;
}